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' Abstract. Let E be a real Banach space with dimension at least 2. In this 

$_j , paper, we prove that if D C E is a John domain which is homeomorphic to an 

inner uniform domain via a CQH map, then each neargeodesic in D is a cone arc. 



I. Introduction 

Throughout the paper, we always assume that E denotes a real Banach space 
with dimension at least 2. The norm of a vector z in E is written as \z\, and for 
each pair of points Zi, z 2 in E, the distance between them is denoted by \z± — z 2 \, 
the closed line segment with endpoints Z\ and z 2 by [zi, z 2 \. We always use B(x , r) 
to denote the open ball {x G E : \x — x \ < r} centered at x with radius r > 0. 
Similarly, for the closed balls and spheres, we use the usual notations M(xq,t) and 
S(x ,r), respectively 

Definition 1. A domain D in E is called c-John domain in the norm metric provided 
there exists a constant c with the property that each pair of points Zi, z 2 in D can 
be joined by a rectifiable arc a in D such that for all z G a the following holds: 

rn 
O 

(1.1) minima [zi, z\), £(a[z 2 ,z])} < cd D (z), 

where dr>(z) denotes the distance from z to the boundary dD of D, £(a) denotes 
the length of a, a[zj, z] the part of a between zj and z (cf. [2, 12, 13, 14]). The arc 
rS ■ a is called to be a c-cone arc . 

c3 . 

For 2!j_, z 2 G -D, the inner length metric Xd(zi, z 2 ) between them is defined by 

Xd{zi, z 2 ) = inf{£(a) : a C D is a rectifiable arc joining zi and z 2 }. 

We say that a domain D in 2? is an inner c-uniform domain if there is a constant 
c > 1 such that each pair of points zi, z 2 G D can be joined by an arc a satisfying 
(1.1) and 

£(a) < cX D (z!, z 2 ). 
Such an arc a is called to be an inner c-uniform arc (cf. [19]). 
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Obviously, an inner uniform domain is a John domain, but the converse is not 
always true. See[3, 9, 10, 19] for more details on John domains and inner uniform 
domains. 

This paper grew out from the following question[6, 8]: Suppose that D C E is 
a c-John domain and that 7 is a Co-neargeodesic in D. Is 7 a 5-cone arc for some 
b = b(c, c )? In [6], Gehring, Hag and Martio discussed this question for the case 
E = R 2 and got that if D C 1R 2 is a simply connected John domain, then every 
quasihyperbolic or hyperbolic geodesic in D is a cone arc. In [3, Theorem 7.12], 
Bonk, Heinonen and Koskela proved that if D C lR n is a John domain which is 
homeomorphic to an inner uniform domain via a quasiconformal maps, then each 
quasihyperbolic geodesic in D is a cone arc. In this paper, we show that if D C E is 
a John domain which is homeomorphic to an inner uniform domain via a CQH maps, 
then each neargeodesic in D is a cone arc. Note that CQH maps is a generalization 
of quasiconformal maps. So even for the case E = M n , our result is new. 

Theorem 1. Suppose that D C E is an a- John domain which is homeomorphic 
to an inner c-uniform domain via an (M,C)-CQH. Let z\, z 2 e D and 7 be a cq- 
neargeodesic joining z\ and z 2 in D. Then 7 is an a' -cone arc, where the positive 
constant a' depends only on a, c, Co, C and M. 

The organization of this paper is as follows. In section 3, we prove several lemmas 
which is critical to the proof of our main result and in section 4, we will prove 
Theorem 1. In section 2, some preliminaries are stated. 

2. Preliminaries 

The quasihyperbolic length of a rectifiable arc or a path 7 in D is the number (cf. 
[1, 4, 5, 17]) " 



For each pair of points zi, z 2 in D, the quasihyperbolic distance kr,(zi, z 2 ) between 
Z\ and z 2 is defined in the usual way: 

k D {zi,z 2 ) = inf 4(a), 

where the infimum is taken over all rectifiable arcs a joining z\ to z 2 in D. 
For all zi, z 2 in D, we have (cf. [17]) 

^d(z 1 ,z 2 ) \ d D {z 2 ) 
log 



d D (zi) 



(2.1) k D (z 1 , z 2 ) > log (l + . J Zl :Jf u ) ^ 

V Tam{d D (z 1 ),d D {z 2 )}y 

Moreover, if \zi — z 2 \ < do{zi), we have [20, Lemma 3.7] 

(2.2) h D ( Zl) z 2 ) <\og(l + 

Gehring and Palka [5] introduced the quasihyperbolic metric of a domain in R n , 
and it has been recently used by many authors in the study of quasiconformal 
mappings and related questions [4, 7, 11, 15] etc. Recall that an arc a from z\ 
to z 2 is a quasihyperbolic geodesic if 4(a) = kr>{z\,z 2 ). Obviously, each subarc 





z\ - 


z 2 




d D (zi) - 


Z\ 


- z 2 \ 
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of a quasihyperbolic geodesic is a quasihyperbolic geodesic. It is known that a 
quasihyperbolic geodesic between every pair of points in E exists if the dimension of 
E is finite, see [4, Lemma 1]. This is not true in infinite dimensional Banach spaces 
(cf. [17, Example 2.9]). In order to remedy this shortage, Vaisala introduced the 
following concepts [18]. 

Definition 2. Let D ^ E and c > 1. An arc a C D is a c-neargeodesic if 
£k(a[x, y\) < c kr>(x, y) for all x,y G a. 

In [18], Vaisala proved the following property concerning the existence of near- 
geodesics in E. 

Theorem A. ([18, Theorem 3.3]) Let {z±, z 2 } C D and c > 1. Then there is a 
c-neargeodesic in D joining Z\ and z 2 - 

Now let's recall the following characterization of inner uniform domains, which is 
due to Vaisala. 

Theorem B. ([19, Theorem 2.33]) A domain D C E is an inner c-uniform domain 

if and only if k D (x, y) < d log (l + ^y^fdoiy)} ) aU x ' y eD ' where the 
constants c and d depend only on each other. 

As a generalization of quasiconformal maps, Vaisala introduced CQH homeomor- 
phisms (cf. [16, 18]). 

Definition 3. Suppose / : D i-> D' is a homeomorphism. Then / is said to be 
C-coarsely M- quasihyperbolic, or briefly (M, C)-CQH, if it satisfies 

k D (x,y)-C 



M 

for all x, y E D. 



<k D ,(f(x)J(y))<Mk D (x,y) + C 



3. Properties of cone arcs 

In what follows, we always assume that / : D \- > D' is an (M, C)-CQH map. Also 
we use x, y, z, ■ ■ ■ to denote the points in D, and x', y f , z', ■ ■ ■ the images of x, y, 
z, ■ ■ ■ in D', respectively, under /. For arcs a, (3, 7, • • • in D, we also use a', f3', 7', 
• • • to denote their images in D' . 

For x, y G D , let j3 be an arc joining x and y in D. We come to determine some 
special points on j3' . 

3.1. Determination of special points on f3'. Without loss of generality, we may 
assume that d D :(y') > d D >(x'). Then there must exist a point w' G j3' which is the 
first point along the direction from x' to y' such that 

dD'(w' ) = sup d D >(p'). 

p'e/3' 

It is possible that w' = x' or y' . Obviously, there exists a nonnegative integer m 
such that 
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2 m d D ,(x') < d D/ (w' ) < 2 m+1 d D ,(x'), 
and x' the first point in (3'[x',w' ] from x' to w' with 

d D ,(x' Q ) = 2 m d D ,(x'). 

Let x[ = x' . If x' = x[, we let x' 2 = w' . It is possible that x[ = x' 2 . If x' ^ x[, then 
we let x' 2 , . . . , a^+i G /3'[x', Xq] be the points such that for each i G {2, . . . , m + 1}, 
x\ denotes the first point from x' to x' with 

d D ,{x' l )=?- 1 d D ,{x' 1 ). 

Obviously, x' m+1 — x' . If x' ^ w' Q , then we use x' m+2 to denote w' . 
In a similar way, let s > be the integer such that 

Fd D ,(y')<d D ,(w' )<2 s+1 d D ,(y'), 
and x' l Q the first point in j3'[y', x' 1Q ] from y' to x' 1Q with 

<M<o) = 2 s <My')- 
Let x' x l = y'. If x' 10 = x' 1X) we let x' 12 = x' 10 . It is possible that x' 12 = x' l x . If 
x' 10 7^ y', then we let x' 12 , . . . , x' ls+1 be the points in /3'[y',w' ] such that for each 
j G {2, . . . , s + 1}, 4 ■ is the first point from to w' with 

= 2 J '- 1 ^(<i)- 
Then = x' 10 . If x' 10 ^ iu£, we let x' l s+2 = w' . 

3.2. Elementary properties. In the following, we assume that for a, c > 1 and 

for each s±, s 2 G /?, 

(3.1) WW, s 2 ]) < 4a 2 c k D (s u s 2 ) + ^a 2 c G . 

Obviously, (3.1) is satisfied for each co-neargeodesic. 

Lemma 1. For any k G {1, • • • , m} and z' G /3'[x' k , x' k+1 ], 

(1) d D/ (x' k+1 ) < a 2 d D ,(z'); 

(2) X D i(x' k+1 ,x' k ) < a 2 d D '(z') and 

(3) max{\ D/ (z',x' k ),\ D/ (x' k+1 ,z')} < a 2 d D <(z'), 

where a 2 = (1 + 2a 1 ) 4a2c ° c ' M2+1 e c+4a2c ° M+4a2coCM , a x = e 3( - c+1 ^ a ° +M ^ and a = 
2 4 [c' + 4a 2 coc'M + C + 4a 2 Co] 4 , //ere and m what follows, [•] always denotes the 
greatest integer part. 

Proof. At first, we prove the following inequality: For any k G {!,-•• , m}, 



(3.2) \ D , (x' k+1 , 4) < ai cfo/ (4+i) • 
We prove this inequality by contradiction. Suppose 

(3.3) \ D >(x' k+1 ,x' k ) > ai dr»'(a4+i)- 
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Let Vk,i, Vk,2, • • • , y'k,a +i e P'Wk* 4+J be «o + 1 points such that y' kl = x' k , y' Kan+1 
> k+1 and \ D '(y' k ,i + i,y' k ,i)> X -^' 



x',^ and \ D >{y' Ki+l ,y' k J> Then for each i e {1, 2, • • • , a }, 



> (l + V(x;,< ) y 
V 2a aD'(r fc J ' 

We see from (3.1) and Theorem B that 



ao 

< M^fc D (i/ fcil ,i/ M+1 ) + a C 



< M4^[i fc ,%i]) + a C 

< 4a 2 c Mfc D (a: fc ,:r A;+ i) + Aa 2 c M + a C 

< 4a 2 c M 2 k D >(x' k , x' k+1 ) + (a + 4a 2 c M)C + 4a 2 c M 

< Aa\c'M 2 log (l + ^y) 
+ (a + 4a 2 c M)C + 4a 2 c M, 



whence 



a „ , og h + M^l) < SaVM* log (l + Wkll ) . 



which contradicts with (3.3). Hence (3.2) holds. 
We infer from (3.2) that for any z' G f3'[x' k , x' k+1 ], 

(3-4) log^^ < k D ,(z>,x> k+1 ) 



< Mk D (z,x k+1 ) + C 

< Me k (p[x k ,x k+1 ]) + C 

< 4a 2 c M k D (x k ,x k+1 ) + C + 4a 2 c M 

< 4a 2 c M 2 k D >(x' k , x' k+1 ) + 4a 2 c CM + C + 4a 2 c M 



< ia 2 c c'M 2 log(l4 



+C + 4a 2 c CM + 4a 2 c M 
< Aa 2 c c'M 2 log(l + 2ai) + C + 4a 2 c CM + 4a 2 c M, 

which implies that Lemma 1 (1) holds. (3.2) and (3.4) yield that 
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A D '(4,4+i) < (l + 2a 1 ) 4a2coC ' M2+1 e 4a2coCM+4a2coM+c d D ,{z'), 
whence Lemma 1 (2) follows. 
Obviously, 

< Mk D (x k ,z) + C 

< M£ k ((3[x k ,x k+1 ])+C 

< 4a 2 c Mk D {x k ,x k+1 ) +4a 2 c M + C 

< 4a 2 c c 2 k D >(x k , x' k+1 ) + C + 4a 2 c M + 4a 2 c CM 

< 4a 2 c c'M 2 log ( 1 + XD ] X YX +1) ) 

+C + 4a 2 c M + 4a 2 c CM, 
which, together with (3.2), yields 

(3.5) A D ,(4, z') < (1 + 2a 1 ) 4a2coc ' M2 e c+4a2coM+ ^ 2coCM d D ,(z'). 
The similar discussion as in (3.5) shows that 

(3.6) \ D ,(z', x' k+l ) < (1 + 2ai ) 4a2coc ' M2 e c+4a2coM+4a2c » CM d D ,{z'). 

The combination of (3.5) and (3.6) shows that Lemma 1 (3) holds. □ 

The following two results easily follow from the similar reasoning as in the proof 
of Lemma 1 . 

Corollary 1. For any k G {1, • • • , s} and z' G f3 f [x' l k , x' lk+1 ], 

(1) d(x' l k+l ) < a 2 d D >(z'); 

(2) \D'{x' l k+l ,x' l k ) < a 2 d D >(z') and 

(3) m&x{\ D/ (x' l k ,z'), \ D ,(x' l k+1 ,z')} < a 2 d D ,(z'). 

Corollary 2. For any z' G (3'[x' m+1 , x[ 

(1) d D >(w' ) < a 2 d D i(z'); 

(2) \ D ,( 

x 'm+ii x i,s+i) — °2 do'{z') and 

(3) m&x{\£)/(x' m+1 , z' 

Lemma 2. For any z' G /3'[x', w' ], 

X D '(x', z') < a 3 d D '(z'), 

where a 3 = a 2 + a\. 



Neargeodesics in John domains in Banach spaces 



7 



Proof. If z' G f3'[x',x' m+1 \, then there exists some k G {l, -- , m} such that z' G 
P'[x' k , x' k+1 \. If k — 1, then the result easily follows from Lemma 1. If k > 1, then 
by Lemma 1, 

A D '(z',0 < A^(x' 1 ,x' 2 ) + --- + A^(x / fc _ 1 ,4) + A D ,K,/) 

< a 2 ((ii3'(x / 1 ) H h d D '04-i) + d D i(z')) 

< {a2 + ^al)d DI (z'). 

Now we consider the case z' G Wq]. Then we infer from Lemma 1 and 

Corollary 2 that 

X D >(x', z) < a 2 (d D >(x' 1 ) + d D >(x' 2 ) H h d D ,(x' m ) + d D >(z')) 

< a 2 (d D '(x' m+l ) + d D >(z')) 

< (a 2 + a 2 2 )d D i(z'). 

Hence the lemma holds. □ 

Similarly, we have 
Corollary 3. For any z' G f3'[y',w' Q ], 

^D>{y\z') < o 3 d D ,{z'). 
where (13 is the same as in Lemma 2. 

Suppose that D is an a- John domain. Then there exists an a-cone arc a in D 
joining x and y. Let s bisect a. Then 

Lemma 3. Let u G a[x, s ] and v G a[s ,y]. Then for each z G a[u, s ], drj(z) > 



2e(a[u,zY)+d D (u) ^ andf()r ^ z e a { SQ ^ d ^ > n«[v,zY)+d D (v) 



Proof. It suffices to prove the first statement since the proof for the second one 
is similar. For each z G a[u,s ], d D {z) > ^M2. If a [u,z] C M(z, then 
d D (z) > Otherwise, d D {z) > Hence d D (z) > g^M^M . □ 

Lemma 4. (3.1) /ioWs /or each si, s 2 G So] (or s ]). 

Proof. It suffices to prove the first case since the proof for the second one is similar. 
Lemma 3 yields that for each s l5 s 2 G a [a;, s ], 

^d(si,s 2 ) < 4(a[si,s 2 ]) 

r \dz\ 

Ja[si,s 2 } ^d(z) 

< 4a =io g (i + M£2h 

V d D {si)J 

< 4a 2 c k D (si, s 2 ) + 4o 2 c , 
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from which the proof follows. □ 

Let d£,r(v[) = max{do'(«') : u' G a'[x', s(,]} and d,D'(v 2 ) = max{dD>(u f ) : u' G 
a'[y', s' }}. Hence it follows from Lemma 2 and Corollary 3 that 

Lemma 5. For each z' G a'[x f , v[], \d>(x',z') < a 3 drj'(z') and for each z' G 
a'^sd], \ D >(s' ,z') < a 3 d D ,(z'). 

Similarly, 

Corollary 4. For each z' G a'[y', v' 2 ], \D'(y',z') < a 3 dD'(z') and for each z' G 
a'[v 2 ,s' ], \ D ,(s' ,z') < a 3 d D ,(z'). 



4. Proof of Theorem 1 

Let zi, z^ G D and 7 be a co-neargeodesic joining z±, z 2 in D. In the following, 
we prove that 7 is a 61-cone arc, that is, for each y G 7, 

(4.1) min{%[z 1)2 /]), %[22,y])} < hd D {y), 

where 61 = 4a 4 c e a4C °, a 4 = a^' M , a 5 = af c ° M+c and a 6 = (8a 3 ) 4c ' c ° M b 2 e 2C . It is 
no loss of generality to assume that do (21) < ^0(^2)- 
Let x G 7 [21, z 2 ] be such that 

^d(^o) = m ax do{z). 

z£-y[z 1 ,z 2 } 

Then there exists an integer ti > such that 

2* 1 efo(zi) <<fofa>) <2 tl+1 d D (z 1 ). 

Let yo be the first point in 7^1, £0] from zi to rr with 

d D (y ) = 2 41 d D (^i). 

Observe that if c^d^o) = do^i), then y — %\ — x . 

Let y\ — z\. If — yo, we let 2/2 = £o- It is possible that 2/2 = Vi- If 21 7^ Z/o, then 
we let y 2 , ■ ■ ■ , y^+i be the points such that for each i G {2, . . . , t\ + 1}, t/j denotes 
the first point in 7(21, xo] from yi to Xo satisfying 

d D {y t ) = ?- 1 d D {y l ). 

Then y tl+1 = y . We let y tl+2 = x . It is possible that y tl+2 = y tl+1 = x = y . This 
possibility occurs once Xo = yo- Now we are going to prove for each % G + 

(4.2) k D (yi,y i+1 ) < a 4 . 

For each fixed i G {1, . . . , t± + 1}, let on be an a-cone arc joining yi and y^+i in 
-D and let Vi bisect ctj. Without loss of generality, we may assume that dD'{y[) < 
d D'(y' i+1 )- 

For each z G cti[yi,Vi], Lemma 3 implies that 
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(4.3) k D ( yi ,z) < i k ( ai [y t ,z]) < 2a log (l + 

Similarly, for each z G cti[yi+i, Vi], we have 

k D (yi+i,z) < 2a log 1 + — — r — . 

V d D (y i+ i) J 



Hence 



(4.4) k D (yi,y i+1 ) < k D (y h v t ) + k D (y i+1 , 

< 2aflogfl + ^#±l# ) 
V V d D (y i+ i) J 

+ log(l + 2<( °' 1 ff 1) )) 

If do(yi) > \D(yi,y i+ i), then kniyi^yi+i) < 2. Hence in the following, we assume 
that 

(4.5) d D (yi) < X D (yi,y i+1 ), 
and we divide the proof of (4.2) into two cases. 
Case 1. t(oti) < a 5 X D (yi,y i+1 ). 

Then (4.4) yields 



< c Q k D (yi,y i+1 ) 

< 4ac log(l + ^\) 

< 4ac log 1 + — — 

v d D {yi) ' 



A necessary condition for (4.6) is 

(4.7) X D (y h y i+1 ) < a\ d D {yi). 

Hence (4.6) implies that kn{yi,y i+ i) < a^. 
Case 2. l(a?) > a 5 X D (yi,y i+1 ). 

We consider this case by a contradiction. Suppose that 



(4.8) 



kD(yi,yi+i) > «4, 
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which implies that 

(4-9) k D ,{y t ,y l+1 ) > — > 1. 

Then 



a 4 < k D (y h y i+1 ) 

< Mk D ,(y' t ,y' t+1 ) + C 



< c-Mlogfl + ^^V ^ 
V d D ,{y'J J 



which implies that 



(4.10) XD'(y'i,y' i+1 ) >a 5 d D ,(y'J. 

Hence 

d D (vi) > > ^X D (yi,y i+1 ) > a & \ D (y h y i+1 ). 

Then (4.5) guarantees that there exists i^o £ cti[yi,Vi] such that 



(4.11) ^dKo) = a e X D (yi, Vi+i)- 

Claim 1. k D (y h v ifi ) < j^k D (y u y i+1 ). 

We prove this Claim also by a contradiction. Suppose that 

k D {yi,v ifi ) > —k D (yi,y i+1 ). 

«5 



Then (4.3) yields, 

t(lf[yi,yi+i]) 
2d D ( yi ) 



< tk(i[yi,yi+i]) 

< c k D (yi,y i+1 ) 

< a 5 cok D (yi,Vi fi ) 

< 4oa 5 c log 1 + — — — r — 

< 4oa 5 c log I 1+ , ' 

< 4a a 5 a 6 log 1 + — — - - — , 

V d D (yi) J 



whence 



\ D (yi,yi+i) < a 2 5 d D (yi), 
which shows that k D (yi,y i+1 ) < a 4 and this is contradict with (4.8). □ 
By (4.5) and (4.11), we get 
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k D {yi,v ifi ) > log d ^ t '°) > loga 6 > C. 
Thus Claim 1, (4.9), (4.3) and (4.10) imply that 

lQg ( 1+ fe^) J ^ 

< Mfc D (2/i,Vi,o) + C 

< 2Mk D (y u v ifi ) 

< k D {yi,y i+1 ) 

a 5 

2M 2 , , , . , 2CM 

< -—k D/ (y' i ,y' i+1 ) + 



< 



< 



a 5 a 5 

l^! log (i + A ^;^>) 

a 5 V do^yl) J 

log(l + ^^). 

V a^d D \y[) J 



Hence 



(4-12) A^Xo) < ^MiWh-i), 

which together with (4.10) give 

(4.13) <M< ) < A^^o) + < -A^J/l+i)- 

Claim 2. \ D ,(y' i:V ' i ) < ^^±A . 
Suppose for the contrary that 

*D>(yi,Vi) > - . 

Let u' 0ji G i[y'i,y' i+1 ] satisfying 

d D>{u Q i ) = max{d D ,(w') : w' G i\y\, 

Obviously, 

m&x{\ D/ (y i+1 ,u i ), A D /(u i ,yJ} > . 

Then we know from Lemma 2 and Corollary 3 that 

I 4 - 14 ) °Wo,J > ^ • 

Hence by Lemma 2 and (4.10), there must exist some point y' i G j'ly^, Uq J satisfying 
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(4-15) d D ,{y>^) = XD ' { f a f +l) and \ D ,{y>, y' ,) < a 3 d D ,(y' ,). 

Let v' G Qi' i [y' i ,v' i \ satisfies dD'(v' ) = rnax{d£>' (it') : u' G c4[?4,^]}- Then Lemma 
5 shows that for each z' G c^q,^], 

(4.16) Ad'K) z> ) < a 3 d DI (z'). 
By (4.12) and (4.13) we have 

<M v i> v' ifi ) > \D>(v'i, y[) - \D'{v' ifi , y'i) 

< (J--)A fl '(2/^: +1 ) 

< (a 5 -^D'« )> 

which together with (4.16) shows that v' G , v-]. 

Obviously, max{A_o/(v-, t>o), \d>{v' , y[)} > A -°^i^i+il. We know from Lemma 5 

and Corollary 4 that d D >{v' G ) > A ° ,( ^ +l) . By (4.13) and Lemma 5, we see that 
there exists some point u' Q G tti[f- ,f-] such that 

(4.17) d D ,{u' Q ) = Xo ' { f V ' t+l) and A D ,(^, u' ) < a 3 d D ,(u' ). 

Hence (4.15) shows that 

log-— r < k D {y 0ti ,u ) 

d D (yo,i) 

< Mk D/ (y' 0ji ,u' )+C 

< Mc log 1 1 + ' - ) + C 

< Mc log (1 + — . r / / \ 7 7 ; u J +C 

< Mc log 1 + + C 

V min{4'K).«o'(!/o,j) / 

< Mc' log(l + 3a 3 ) +C, 

which yields that 

(4.18) d D (u ) < (1 + 3a 3 ) Mc 'e c d D (y ,). 
Lemma 3, (4.13) and (4.17) make sure that 
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Aa 2 M\og(l + ^p^-)+C > M4(e*iko,uo]) + C 
V d D {Vifl)J 

> Mk D (v ifi ,u ) + C 

> k D/ {v' ifi ,u ) 
d D ,(u' ) 



> log 



d D'(v') 



> log , 

8a 3 

whence (Id(uo) > 06^0(^,0)- So we infer from (4.5) and (4.11) that 

d D (u ) > a 6 d D (v ifi ) = al\ D (y h y i+1 ) > -^-d D (y i+l ) > —d D (y Q:i ), 
which contradicts with (4.18). Hence Claim 2 holds. 

It is obvious from Claim 2 that \ D >{y' i+1 , v$ > XD ' iy 'f> +l) , Let q' G aj[y?,^] with 

(4.19) 



□ 



2a 3 

and u[ G a ■ [y' i+1 , v ■] with 
(4.20) 

1 ; 2a 3 
By Lemma 5 and Corollary 4, we get 



> A D >{q , > 



4a 3 



>A D -K,<)> 



4a 3 



(4.21) 



Hence we have 



<V«) > and ivW > 



(4.22) 



log 



d D (ui) 



do(qo) 



which implies that 
(4.23) 



d D (ui) 



< k D (ui,q ) 

< Mk D/ (u[,q' ) + C 

< Mc'log(l+ , *»M'f ( /n )+C 

< Mc log 1 + — + C 

V min{d D / (<#,), dD'Ki)} ' 

< Mc' log(l +4a 3 ) + C, 

Mc'C, 



(1 + 4a 3 ) Mc 'e c 



<d D (q )<(l+Aa 3 ) Mc e c d D ( Ul ) 



Claim 3. d D (g ) > a 5 d D (v ifi ). 
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Otherwise, Lemma 3, (4.11), (4.22) and (4.23) show that 



(4.24) ( -^f < 4(t[ M+ J) 



< c k D (yi,y i+1 ) 

< c (k D (yi, q ) + k D (q , u x ) + k D (u u y i+1 )) 

< 4a 2 c log (l + + Mc'co log (l + 2a 3 ) 

d D {ui) 



+Cc + 4:a 2 co log (l + 



dD(yi+i) 

< : )a 2 a 5 c log ^1 + 



A necessary condition for (4.24) is Xoiyi^yi+i) < aldoiyi)- Hence by (4.24), we 
know that 

k D {yi,yi+i) < 9a 2 a 5 log(l + a 2 ), 
which contradicts with (4.8). We complete the proof of Claim 3. □ 

By (4.10) and (4.14) 

V «,*,?/•) > d D r(u' 0i ) - d DI {y[) > J-A D /(2/- +1 ,y-)- 
Then Claim 2 guarantees that there exists y' G t'^, Uo J such that 

(4.25) ^|^> AD ,( yUD >M^. 

2a 3 3a 3 



Hence Lemma 2 implies that 



2a 3 

Hence (4.19), (4.20), (4.21) and (4.25)give 



i d D (q ) 

d D {yo) 



= ^D'(y' ,y'i) < a 3 d D ,(y' ). 



< Mk D ,(q' ,y' ) + C 

< Mc'log(l + , 

< Mc'log fl + V(j/>D I + C 

V m.m{d D \q' Q ),d D ,{y )\ J 

< Mc' log(l +4a 3 + 4a 2 ) + C. 
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We infer from (4.5) and (4.11) that 

d D (q ) < (l + 4a 3 + 4al) Mc 'e c d D (y ) 

< 2(1 + Aa 3 + Aa 2 3 ) Mc 'e c d D (y t ) 

< 2(l + 4a 3 + 4al) Mc 'e c X D ( yi ,y l+1 ) 

2(1 + 4a 3 + 4al) Mc ' e c J . . 

= d D (v it0 ), 

a 6 

which contradicts with Claim 3. We complete the proof of (4.2). 
Then by (4.2) we have for all i G {1, • • • , ti + 1}, 

(4.26) < 4( 7 [y. ;2/ . +1 ]) < c k D (yi,y i+1 ) < a 4 c , 

^ciD{yi) 

which implies that 

(4.27) e(^[y u y i+1 \) < 2a 4 c d D { Vi ). 
Further, for each y G 7^, yi+i], it follows from (4.26) that 

(4.28) lpg < k D (y,yi) < c k D (yi,y i+1 ) < a 4 c , 

dD{y) 

whence 

d D {Vi) <e a ^d D (y). 

For each y G j[yi,xo], there is some % G {1, • • • , t\ + 1} such that y G 7[yi, yi+i]. It 
follows from (4.27) and (4.28) yield that 

(4.29) t{iWy\) = %[yi,y 2 ]) + %[y 2 ,y3]) + --- + ^(7[y„y]) 

< 2a 4 c (<i D (yi) + d D (y 2 ) H V d D (yi)) 

< AaiCodoiyi) 

< 4a 4 c e a * C0 d D (y). 

By replacing 7^1, rro] by 7[^2,^o] and repeating the procedure as above, we also 
get that 

(4.30) £(l[z 2 ,y})<^c e a ^d D (y). 

The combination of (4.29) and (4.30) conclude the proof of Theorem 1. □ 
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